Huyện được thành lập năm 1815, tỉnh Sachsen của Phổ được lập. Khu vực Lohra-Clettenberg và thành phố Nordhausen được quản lý chung về hành chính. Năm 1882 1883, thành phố Nordhausen được đưa ra khỏi huyện và dẫn đến việc đổi tên huyện thành huyện Grafschaft Hohenstein vào năm 1888. Sau thế chiến II, huyện được đổi tên lại thành Landkreis Nordhausen, và năm 1950 thì thành phố Nordhausen lại thuộc huyện. Trong cuộc cải cách hành chính năm 1952, có nhiều đô thị được chuyển qua huyện khác..